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Abstract. We decompose the adjoint representation of sl r +i = st r +i(C) by a purely com- 
binatorial approach based on the introduction of a certain subset of the Weyl group called 
the Weyl alternation set associated to a pair of dominant integral weights. The cardinality 
of the Weyl alternation set associated to the highest root and zero weight of sl r +i is given 
by the r th Fibonacci number. We then obtain the exponents of st r +i from this point of 



1. Introduction 

Let G be a simple linear algebraic group over C, and T a maximal algebraic torus in G of 
dimension r. Let B, T C B C G, be a choice of Borel subgroup. Then let g, f), and b denote 
the Lie algebras of G, T, and B respectively. Let $ be the set of roots corresponding to (g, ()), 
and let $ + C $ be the choice of positive roots with respect to b. Let -P(g) be the integral 
weights with respect to f), and let -P+(g) be the dominant integral weights. The theorem of 
the highest weight asserts that any finite dimensional complex irreducible representation of 
g is equivalent to a highest weight representation with dominant integral highest weight A, 
denoted by L(X). A good general reference for highest weight theory in the finite dimensional 
setting, and for our terminology and notation is pQ. 

Let W = NormciT) /T denote the Weyl group corresponding to G and T. For w G W, 
we let £(w) denote the length of w. Set e(w) = {—l) t<yW \ Kostant's partition function is the 
non-negative integer valued function, p, defined on b,* by = number of ways £ may be 
written as a non-negative integral sum of positive roots, for £ e ()*. 

An area of interest in combinatorial representation theory is finding the multiplicity of a 
weight \i in L{X). One way to compute this multiplicity, denoted m(A,/i), is by Kostant's 
weight multiplicity formula [3]: 

(1.1) m(A, n)=^2 e(a)p(a(X + p)-(fi + p)), 

where p = | J2ae$+ a - One complication in using (11. ip to compute multiplicities is that 
closed formulas for the value of Kostant's partition function are not known in much gen- 
erality. A second complication concerns the exponential growth of the Weyl group order 
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as r — > oo. In practice, most terms in (11 .11) are zero and hence do not contribute to the 
overall multiplicity. With the aim of describing the contributing terms in Kostant's weight 
multiplicity formula, we give the following definition. 

Definition 1.1. For A, p dominant integral weights of g define the Weyl alternation set to 
be 

A(X, fi) = {o-E W\ p(a(X + p) - (/i + p)) > 0}. 

Let {zui, . . . , w T } be the set of fundamental weights of g. Let (,): fj* x {)*—>• C be 
the symmetric non-degenerate form corresponding to the trace form. Then the following 
proposition will be useful in determining Weyl alternation sets. Its proof is an easy exercise. 

Proposition 1.1. Let £ G fi*. Then p(£) > if and only i^ {w h £) G N, for all 1 <i <r. 

The purpose of this short note is to demonstrate that the sets v4.(A, p) are combinatorially 
interesting. To this end, we specialize to the case when g = sl r+ i and in Section 2 prove the 
following: 

Theorem. If r > 1 and a is the highest root ofsl r+ i, then |^4(a,0)| = F r , where F r denotes 
the r th Fibonacci number. 

This result gives rise to a (new) combinatorial identity associated to a Cartan subalgebra 
of sl r+ i, which we present in Section 3. The non-zero weights, p, of st r+ i are considered in 
Section 4 from the same point of view. We now introduce notation and terminology to make 
our approach precise. 

Remark 1.1. The above theorem does not generalize to other simple Lie algebras, which 
motivates further research. 

2. The zero weight space 
Let r > 1, and let n = r + 1. Let G = SL n (C), fl = sl„(C), and let@ 

n 

f) = {diag[ai, . . . ,a n ]\ai, . . . , a n G C, ^ dj = 0} 

t=i 

be a fixed choice of Cartan subalgebra. Let b denote the set of n x n upper triangular 
complex matrices with trace zero. For 1 < i < n, define the linear functionals Si : i) — > C by 
£i{H) = di, for any H = diag[ai, . . . , a n ] G f). The Weyl group, W, is isomorphic to S n , the 
symmetric group on n letters, and acts on ()* by permutations of e±, . . . , e n . 

For each 1 < i < r, let a« = e$ — e i+ i. Then the set of simple and positive roots 
corresponding to (g, b) are A = {ai, . . . , a r }, and $ + = {e.i — ej\ 1 < i < j < n} respectively. 
The highest root is a = E\ — e n = a± + ■ ■ ■ + a r . The fundamental weights are defined by 
Wi — E\ + ■ — h Si — -(e\ + • • • + e n ), where 1 < i < r. Then the sets of integral weights, and 
dominant integral weights are 

-P(fl) = {aizui + • • • + a T w T \ai G Z, for alH = 1, . . . , r}, and 
P+(q) = {aiWi + ■ • • + a r w r \ai G N, for alH = 1, . . . , r} respectively. 

^ = {0,1,2,...}. 

2 diag[ai, . . . , a n ] is the diagonal n x n matrix whose entries are a±, . . . , a n . 
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Let (, ) be the symmetric bilinear form on f)* corresponding to the trace form as in [TJ. 
Observe that if H = diag[a\, . . . , a n ] G f), then (ex + ■ ■ ■ + e n )(H) = a\ + ■ ■ • + a n — 0. Thus 
for any 1 < % < r, we can write Wi = E\ + • • • + £j. 

As a simplification we will write £ G f)* as an n-tuple whose z-th coordinate is given by 
(£j, £). Hence if £ = (£1, . . . , £ n ) G P)* and 1 < z < r, then (tUj, £) = £i + • • • + Also notice 
a = (1, 0, 0, . . . , 0, —1) is the highest root, p = {n — 1, n — 2 , n — 3, . . . , 2, 1, 0), and 
a + p = (n, 72 — 2, n — 3, ... , 2, 1, —1). It will be useful to relabel a + p = (ax, a 2 , . . . , a n ), 
where 

{n if j = 1 

-1 if j = n 
n — j otherwise. 

Then for any a G W, 

(2.2) a(a + p) - p = (a CT -i (1) - n + 1, a CT -i (2) - n + 2, . . . , a .-i (n _ 1) - 1, a CT -i (n) ). 

Theorem 2.1. Let a G S n . Then o G ^4.(a, 0) if and only if o~(l) = 1, u(n) = n, and 
~ A — ^> f or 1 < z < n. 

We begin with the following technical propositions. The proof of Proposition 12.11 is an 
easy exercise. 

Proposition 2.1. Let a G S n . Then a is a product of commuting neighboring transpositions 
if and only if \c(i) — i\ < 1, for all 1 < i < n. 

Proposition 2.2. Let o G S n such that \o~(i) — i\ < 1, for all 1 < i < n. T/ien cr(l) = 1 ; 
and cr(n) = n if and only if for any 1 < i < r, 



(wi,o-(a + p) - p) 



1 */{a(l),a(2)...,a(z)} = {l,2,...,z} 
ifa(i) = i + l. 



Proof. (^>) Assume a E S n such that a(l) = 1, a(n) = n, and |cr(?) — z"| < 1, for all 
1 < z < n. By Proposition 12.11 c is a product of commuting neighboring transpositions, and 
hence a = a' 1 . Then a(a + p) — p = (1, 2 — cr(2), . . . , (n — 1) — cr(n — 1), —1). 

We proceed by induction on i If z = 1, then <r(l) = 1 and (w\, cr(a + p) — p) = 1. Now 
let 1 < i < r, and assume that for any j < i — 1, 



1 if {a(l),a(2)...,a(j)} = {l,2,...,j} 
ifrrSj) ./ • 1. 

Suppose that j = i. By induction hypothesis, since j — 1 < z — 1, we have that 

1 if {(7(1), a(2),...,a(j-l)} = {l, 2,...,j-l} 
ifa(j-l)=j. 



(wj,a(a + p) - p) 



{zu j _ 1 ,a(a + p) - p) 



Case 1: Assume (cc^-i, cr(a + p) — p) — 1. So {cr(l), . . . , cr(j — 1)} = {1, . . . , j — 1}, and 
o-(j) = j or a(j) =j + l. Hence, 



(w jy a(a + p) - p) = 1 + (] - a(j)) = 
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1 if{a(l),...,a(j)} = {l,...,j} 
ifa(j)=J + l. 



Case 2: Assume (vjj-i, cr(a + p) — p) = 0. So a(j — 1) = j, and observe that 

(wj-i, cr(a + p) - p) = a (a + p) - p) + ((j - 1) - a(j - 1)) 

= {vJj-2, cr(a + p) - p) - 1 = 0. 

Hence (mj-2, + p) — p) — 1, and by induction hypothesis we have that 
{«t(1), (7(2), . . . , a(j - 2)} = {1, 2, . . . , j - 2}. So = j + 1 or <x(j) = j - 1. If = j + 1, 
then cx(/c) = j — 1, for some integer > j + 1. This implies that \o~(k) — k\ > 2, a contradiction. 
Thus cr(j) = j - 1, {a(l), . . . ,cr(j)} = and (tj^, cr(o: + p) - p) = j - a(j) = 1. 

(<=) Let a E S n such that |cr(i) — i| < 1, for all 1 < i < n. Suppose that 

/ (~^^ ^ J 1 if Hl),a(2)...,a(j)} = {l,2,...,j} 

(C7 is a(a + p) - p) = \ holds for any 1 < j < r. 

^0 ifa(j)=j + l, 

Proposition 12.11 implies that a = o~~ l , hence (I2.2p simplifies to 

a(a + p) - p= (a ff( i) - n + 1, a CT ( 2 ) - n + 2, . . . , a a(n _i) - 1, a CT(n) ), 

where Oj is defined by (12.11) . If cr(l) ^ 1, then a(l) = 2, and (cj 1 ,cr(a + p) — p) = —1, a 
contradiction. Thus cr(l) = 1. If cr(ri) ^ n, then cr(ri) — n — 1, and (tz7 r ,cr(a + p) — p) = 
— a o-(n) = — 1, another contradiction. Thus cr(ri) = n. □ 

Proof of Theorem ] 2. 11 Recall that a G A(a, 0) if and only if p(cr(a + p) — p) > 0. Hence it 
suffices to show that p(a(a + p) — p) > if and only if o~(l) = 1, o~(ri) = n, and \o~(i) — i\ < 1, 
for all 1 < % < n. 

Let <7 G SVt such that p(a(a+p)—p) > 0. So, by Proposition !!.!} (mi, a(a+p)—p) G N, 
for all 1 < % < r. By (12. 2p we have that 

a(a + p) - p = (a CT -i ( i) -n + 1, a CT -i (2 ) - n + 2, . . . , a CT -i (n _i) - 1, a CT -i (n) ), 

where a, is defined by (12.11) . We want to prove cr(l) = 1, cr(n) = n, and |z — cr(z)|< 1, for all 
1 < % < n. 

If 1 < o" _1 (l) < n, then (mi, a (a + p) — p) = a ff -im —n+1 < 0, a contradiction. So 
a _1 (l) = 1, and hence er(l) = 1. If 1 < a _1 (n) < n, then (£u r ,o"(a: + p) — p) = — a a -i^ = 
cr _1 (n) — n < 0, a contradiction. So a~ l (n) = n, and hence a(n) = n. 

Hence (12.21) simplifies to 

a(a + p) - p = (1, 2 - a-\2), 3 - a" 1 (3), . . . , (n - 1) - o- l (n - 1), -1). 

Observe that if \i — a _1 (i)| < 1, for all 1 < i < n, then Proposition 12.11 implies 
and thus \i — o~(i)\ < 1, for all 1 < i < n. Thus it suffices to show that \i — a~ 1 (i)\ < 1, for 
all 1 < i < n. 

We proceed by induction on i. If i = 2, then (m 2 , cr(a + p) — p) = l + 2 — cr _1 (2) > if 
and only if cr~ 1 (2) < 3. Since a _1 (l) = 1, we have that <j~ 1 (2) = 2 or <j~ 1 (2) = 3 and in 
either case |2 - cr" 1 (2)| < 1. 

Now let 2 < i < n — 1 and assume that \j — cr _1 (j)| < 1 holds for any j < i. 

Suppose that j = i. Since j — 1 < i, we have that \(j — 1) — cr _1 (j — 1)| < 1. Thus 
o-\j - 1) = j - 2, j - 1 or j. If a~ l (j - 1) = j - 2 or j - 1, then H x (l), . . . , a" 1 ^ - 1)} = 
{1, ... , j — 1} and (vjj-i, cr(a + p) — p) = 1. Hence (cc7j, a(a + p) — p) = 1 + j — cr^C/') > 
if and only if cr _1 (j) < j + 1. Thus <7 -1 (j) = j or j + 1, and in either case \j — cr — 1 ( j ) | < 1. 

Now suppose that cr _1 (j — 1) = j. Since j — 2 < z, we have that |(j — 2) — cr _1 (j — 2)| < 1. 
Hence {cr _1 (l), . . . , cr _1 (j — 2)} = {l,...,j — 2} and (ro^-i, a(a + p) — p) = 0. Then 



(wj,a(a + p) — p) = j — > if and only if cr _1 (j) < j. Thus cr _1 (j) = j — 1 and 

\j — a~ 1 (j)\ < 1, which completes our induction step. 

(<=) Let o G S n such that <r(l) = 1, a{n) = n, and \u(i) — i\ < 1, for all 1 < z < n. 
Proposition 12.21 implies that (tUj,cr(<5 + p) — p) = or 1, for all 1 < z < r. Therefore, by 
Proposition ll.il p(cr(a + p) — p) > 0. □ 

Definition 2.1. T/ie Fibonacci numbers are the sequence of numbers, {F n }™ =1 , defined by 
the recurrence relation 

F n = F n _i + F„_ 2 for n>3, and F 1 = F 2 = 1. 

Remark 2.1. The Fibonacci numbers are well known for their prevalence throughout math- 
ematics. We refer the reader to [B] • 

We leave the proof of the following lemma to the reader. 
Lemma 2.1. If m > 1, then \{a G S m : \cr(i) — i\ < 1, for all 1 < i < m}\ = F m+ \. 

Now for the main result of this section. 

Theorem 2.2. If r > 1 and a is the highest root of si r+ i, then |„4(a,0)| = F r . 

Proof. By Theorem 12.11 we know that 

A(a, 0) = {a G S r+ i\ cr(l) = 1, a(r + 1) = r + 1, and \a{i) - i\ < 1, V 1 < i < r + 1}. 

Notice that the sets A(a, 0) and {a G SV-i : |<r(z) — i\ < 1, for all 1 < z < r — 1} have the 
same cardinality. Therefore, by Lemma I2TT| |^4.(a,0)| = F r . □ 

Remark 2.2. For 1 < z < r, let Si denote the simple root reflection corresponding to 
oti G A. Then Si{ek) = £<r(k), where o is the neighboring transposition (i i + 1) G S n . Notice 
SiSj = SjSi if and only if i and j are non- consecutive integers between 1 and r. Then the 
following corollary describes the elements of A(a, 0) as products of commuting simple root 
reflections. 

Corollary 2.1. Let a G S n . Then o G A(a, 0) if and only if a = Si 1 Si 2 ■ ■ ■ Si k , for some 
non- consecutive integers 2 < i\, . . . , < r — 1. 

Proof. The corollary follows from Theorem I2.1[ and Proposition 12.11 □ 

3. A (J- ANALOG 

The g-analog of Kostant's partition function is the polynomial valued function, p q , defined 
on h* by 

Pq(0 = Co + CigH Vc k q k , 

where Cj= number of ways to write £ as a non- negative integral sum of exactly j positive 
roots, for ^ 6 [)*. Lusztig introduced the g-analog of Kostant's weight multiplicity formula 
by defining a polynomial, which when evaluated at 1 gives the multiplicity of the dominant 
weight p in the irreducible module L(X) [5]. This formula is given by 
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Let g be a simple Lie algebra of rank r. In the case when a is the highest root of g, it 

r 

is known that m q (a, 0) = ^2 q Ei , where &i . . . . , 6y £1X6 the exponents of g [I]. For r > 1, the 

i=i 

exponents of sl r+ i are 1,2, ... ,r [2]. In this section we use the Weyl alternation set A(a, 0) 
to give a combinatorial proof of: 

Theorem 3.1. If a is the highest root of s\ r+ i, then m q (a, 0) = q + q 2 + ■ • • + q r . 
Corollary 3.1. If a is the highest root of sl r+ i, then m(a,0) = r. 

Proof. This follows from Theorem 13.11 and the fact that m q (a, 0)| 9= i = m(a, 0). □ 

Throughout the remainder of this section let r > 1, and let a denote the highest root of 
s[ r+ i. We leave the proofs of Lemmas 13. II and [3T21 to the reader. 

Lemma 3.1. Let a = s\S2---Sk € A(a,0), where i\,...,ik are non- consecutive integers 
between 2 and r — 1. Then a(a + p) — p = a — 2~2j=i a ij ■ 

Lemma 3.2. The cardinality of the set {a £ A(a, 0) | £(a) = k} is ( r ~lT k ), and 
max{ £(a) | a e A{a, 0)} = [^J • 

We now prove the following combinatorial identity: 

Proposition 3.1. If a e .4(5,0), then p q {a{a + p) - p) = q l+e ^(l + q y-^-^) . 

Proof. If a G A(a, 0) with £(a) = 0, then a = 1 and o~(a + p)— p = a = «! + ••■ + a r . Since 
$ + = {«j : 1 < i < r} U {«j + • • • + ctj : 1 < % < j < r}, for any i > 0, we can think of Q+i, 
the coefficient of q l+1 in <p q {a.\ + • • • + a r ), as the number of ways to place i lines in r — 1 

slots. Hence c i+1 = ( r ~ i 1 ) and p q (a) = YTi=o (W +1 = <?(! + <?) r_1 - 

If cr e A(a, 0) with £(a) = k ^ 0, then Corollary 12. II implies that a = Sis 2 ■ ■ ■ Sk, for some 
non-consecutive integers 2 < ii,i 2 , . . . ,ik < r — 1. Then by Lemma 13. 1[ o~(a + p) — p = 
a — Ylij=i a ij- Let Cj denote the coefficient of g J in p q (o~(a + p) — p). Since a subtracts k 
many non-consecutive simple roots from a, we will at a minimum need k + 1 positive roots 
to write a — Y^=i a iy So Cj = 0, whenever j < k + 1. Also observe that a — Y^j=i a ij can 
be written with at most r — k positive roots. Hence Cj = 0, whenever j > n — k. 

For i > 0, we can think of Ck+i+i as the number of ways to place i lines in r — 1 — 2k slots. 
This is because for each simple root that a removes from a, we lose 2 slots in which to place 
a line, one before and one after. So Ck+i+i = ( r ~^ 2k ), whenever < i < r - 1 - 2k. 

r—l—2k 

Therefore p q (a(a + p) - p) = £ f" 1 "^) g fc+1+i = <? 1+fc (l + g) r_1_2fc . □ 

We obtain the following closed formula of Kostant's partition function by setting q — 1 in 
Proposition 13.11 

Lemma 3.3. If a e A(a, 0) , then p(a(a + p) - p) = 2 r - 1 - 2i ^ . 
The following proposition will be used in the proof of Theorem 13.11 

L~2~ J / r _ i _ ju\ r 

Proposition 3.2. For r > 1, (-!)*( k ) + qY" 1 '^ = ? • 
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Proof. Equation (4.3.7) in [7] shows that for integers k and n > 0, 
(3.1) $>l) fc ( U ~ %\l + q)^ = 



Suppose r > 1, and let n = r — 1 > 0. Then by (13. ip we have that 
i rzl i 

f T — 1 — h\ /1 — n n+1 

' 1 M _l+fc/i , _.\r-l-2& _ / 1 g 

1-q 



E(-i) fc ( r * fc )? l+fc (i+?r i - a * = ?(- 

r n+l n f \ - q n+l \ 

Now observe that g* = g* = q g l = q ( — j . 

i=l i=l i=0 ^ ^ ' 

Therefore ^ (-l) fe ^ ~ 1 ~ ^ g 1+fc (l + g^ 1 ^ = ^ g\ □ 

k=0 ^ ' i=l 



Remark 3.1. Suppose r > 1. // we define F r (t) = J^fcLo ( r \ k )t k , then F r (l) is the r th 
Fibonacci number. So F r (t) is a t-analog of the Fibonacci numbers. Also notice ift = , 
then g(l + g) r " 1 F r (t) is the sum we encountered in Proposition ^ '.21 
Proof of Theorem \3.1\ By Lemma [3.21 and Propositions 13.11 and I3.2[ if k = £(o~), then 

0) = e ( (7 )P?( '( fi +P)~P) 

<t€W 

~- e(^)pg(o"(a + P) ~ P) 



I.— n \ 



r — 1 — 



fc=0 

g + g 2 + q 3 + ■ ■ ■ + q r 



l+fc/i i „\r-l-2& 



g i+fc (l + g) 



□ 

4. Non-zero weight spaces 

It is fundamental in Lie theory that the zero weight space is a Cartan subalgebra. If a is 
the highest root of g, then the non-zero weights of L(a), the adjoint representation of q, are 
the roots and have multiplicity 1. We visit this picture from our point of view in the case 
when q = slr+i- Let r > 1, and n = r + 1. 



Theorem 4.1. If p E P + (sl n ) and p^O, then A(a,p) 



{1} if p = a 
otherwise. 



We begin by proving the following propositions. 

Proposition 4.1. If a is the highest root of $l n , then A(a,a) = {1}. 

Proof. It suffices to show that p{cr(a + p) — p — a) > if and only if a = 1. 

(=>) Assume that a E S n such that p(a(a + p) — p — at) > 0. Proposition 11.11 implies that 
(z*7;, a (a + p) — p — a) E N, for all 1 < i < r. By (12. 2p we have that 



a(a + p) - p - a = (a CT -i(i) _ fa fa- 1 {2) -n + 2,..., a CT -i( n _i) - 1, a CT -i (n ) + 1), 

where a« is given by ( 12. ip . 

Let M = {i | cr~ 1 («) 7^ i}- Suppose M ^ 0, and let j = min(M). Hence = k, for 

some integer j < k < n. Since o" _1 («) = for all 1 < i < j — 1, and by definition of a*, we 
have that (tUj, cr(a + p) — p — a) — 0, for all 1 < i < j — 1. 

Thus, 



(vjj, cr(a + p) - p - a) = acr-i(j) —n + j 



j — n — 1 if k — n 

j — k if j < k < n. 



In either case (tUj, <r(a + p) — p — a) < 0, a contradiction. Thus M = 0, and cr = i, for 
all 1 < i < n. Therefore a = 1. 

(<=) If a = 1, then + p) - p - a) = p(0) = 1 > 0. □ 

Proposition 4.2. Lei /n G P + (sl n ), and p ^ 0. T/ien i/iere exists a G S n snc/i t/iai 
p(cr(d; + p) — p — p) > if and only if p = a. 

Proof (=^) If p G P + (s( n ), then /z = (p 1 , p 2 , . . . , p n ), for some pi,...,p n G Z, satisfying 
Aii > ^2 > ■ ■ • > l^n and J]" =1 /ij = 0. Assume p ^ 0, hence (/ii, . . . , p, n ) ^ (0, . . . , 0). If 
Pi < 0, then pi < 0, for all 2 < i < n and Y17=i fa ^ ^' a contradiction. Thus we may 
assume /ii > 0. 

Now suppose there exists a G such that p(o~(a + p) — p — p) > 0. Proposition 11.11 
implies [wi, o~{5t + p) — p — p) G N, for all 1 < i < n — 1. In particular, 
(iui, <r(<5 + p) — p — p) = a CT -i(i) — n + 1 — /ii>0if and only if /ii < a^-i^) — n + 1. 

Observe that 

fl ifa^ 1 (l) = l 

Oo— — 72 + 1 = < —n if cr -1 (l) = n 

\l-a-\l) ifl<o- 1 (l)<n. 

Then (zui, a(a + p) — p — p) > if and only if cr -1 (l) = 1 and pi < 1. Since p\ > 0, we have 
that p\ G {0, 1}. If pi = 0, then Ym=i Mi = if and only if p — 0, a contradiction. Therefore 
/ii = 1. 

Now observe that (ii7 n _i, o~(a + p) — p — p) = Yl'i=i( a ^~ 1 (i) ~ n + * — fa) = fa — ^o- 1 ^)- 
Hence (tJ7„_i,a(a + p) — p — p) > if and only if p n > a a -if n y If 1 < a~ l {n) < n, then 
a CT -i( n ) = n — o~ l (n) > 1, and hence p n > 1. Then 1 = pi > p 2 > ■ ■ ■ > p n > 1 implies that 
Pi = 1, for all 1 < i < n and so Y27=ifa 7^ 0, a contradiction. Therefore o~~ l (n) = n, and 
Mn = -1- 

Observe that since p\ = 1, p n = —1, and pi > p, 2 > • • • > yU n , we have that /ij G {1, 0, —1}, 
for all 2 < i < n — 1. If p 2 = —1, then p = (1, —1, . . . , —1) and Ym=i fa ^ ^' a contradiction. 
Suppose /i2 = 1- Since a _1 (l) = 1 and a~ l (n) = n, we have that 1 < a _1 (2) < n. Hence 
{w 2) a(a + p) — p — p) = (3(7-1(2) — n + 1 = 1 — cr~ 1 (2) < 0, a contradiction. Thus p 2 = 0. 

Notice that if pj = —1, for some 2 < j < n — 1, then pi = —1, for all j < i < n — 1. In 
which case Yli=i fa 0> giving rise to a contradiction. So pi = 0, for all 2 < z < n — 1, and 
thus p = (1, 0, . . . , 0, —1) = a. 

(<^=) Follows from Proposition 14.11 □ 
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Proof of Theorem \4-l\ Follows from Proposition 14.11 and the contrapositive of Proposition 
Mi □ 



The following corollary is fundamental in Lie theory. We give an alternate proof of this 
well known result by using Weyl alternation sets. 



Proof By Proposition 3.1.20 in PQ, if p G P(sl ri ), then there exists w G W and £ G P+(s[ n ) 
such that u>(£) = p. Also by Proposition 3.2.27 in [1] we know that weight multiplicities 
are invariant under W. Thus it suffices to compute m(a,p) for p G P + (sl„). By Corollary 
13. H m(a:, 0) = r. By Theorem 14.11 we know A(a, a) = {1}, and A(a,p) = whenever 
p G P+(s[ n+ i) — {0, a}. This implies that m(a, a) = p(l(a + p) — p — a) = p(0) = 1, and 
that m(a,p) = whenever p G P + (sl n+ i) — {0,a}. □ 
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Corollary 4.1. If p E P(sl n ), then m(a,p) 



r if p = 
1 if pe $ 



otherwise. 



References 



9 



